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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
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It seems well understood that supercomputer simulation is an enabler for scientific 
discoveries, weapons, and other activities of value to society. It also seems widely believed 
that Mooreys Law will make progressively more powerful supercomputers over time and 
thus enable more of these contributions. This paper seeks to add detail to these arguments, 
revealing them to be generally correct but not a smooth and effortless progression. This 
paper will review some key problems that can be solved wi ... 
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This paper is about making reversible logic a reality for supercomputing. Reversible logic 
offers a way to exceed certain basic limits on the performance of computers, yet a powerful 
case will have to be made to justify its substantial development expense. This paper 
explores the limits of current, irreversible logic for supercomputers, thus forming a 
threshold above which reversible logic is the only solution. Problems above this threshold 
are discussed, with the science and mitigation of globa ... 
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Most high performance routers today use combined input and output queueing (CIOQ). The 
CIOQ router is also frequently used as an abstract model for routers: at one extreme is 
input queueing, at the other extreme is output queueing, and in-between there is a 
continuum of performance as the speedup is increased from 1 to N (where N is the number 
of linecards). The model includes architectures in which a switch fabric is sandwiched 
between two stages of buffering. There is a rich and ... 
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Pictorial representations significantly enhance our ability to understand complicated 
relations and structures, which means that information systems strongly require user 
interfaces that support the visualization of many kinds of information with a wide variety of 
graphical forms. At present, however, these difficult visualization problems have not been 
solved. We present a visualization framework for translating abstract objects and relations, 
typically represented in textual forms, into p ... 

K. Shahookar, P. Mazumder 

June 1991 ACM Computing Surveys (CSUR), Volume 23 Issue 2 
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VLSI cell placement problem is known to be NP complete. A wide repertoire of heuristic 
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algorithms exists in the literature for efficiently arranging the logic cells on a VLSI chip. The 
objective of this paper is to present a comprehensive survey of the various cell placement 
techniques, with emphasis on standard cell and macro placement. Five major algorithms for 
placement are discussed: simulated annealing, force-directed placement, min-cut 
placement, placement by numerical optimization, a ... 
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While dynamic linking has become an integral part of the run-time execution of modem 
programming languages, there is increasing recognition of the need for support for hot 
swapping of running modules, particularly in long-lived server applications. The interesting 
challenge for such a facility is to allow the new module to change the types exported by the. 
original module, while preserving type safety. This paper describes a type-based approach 
to hot swapping running modules. The approach is bas ... 

Keywords: dynamic typing, hot swapping, module interconnection languages, shared 
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Designing energy-efficient clusters has recently become an important concern to make 
these systems economically attractive for many applications. Since the links and switch 
buffers consume the major portion of the power budget of the cluster, the focus of this 
paper is to optimize the energy consumption in these two components. To minimize power 
in the links, we propose a novel dynamic link shutdown (DLS) technique. The DLS technique 
makes use of an appropriate adaptive routing algorithm to shut ... 

Keywords: buffer design, cluster interconnect, dynamic link shutdown, dynamic voltage 
scaling, energy optimization, link design, switch design 
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The exploding complexity of new chips and the ever decreasing time-to-market window are 
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